The Significance of Aristotle's Particularisation in the Foundations of Mathematics, Logic and Computability: Rosser and Formally Undecidable Arithmetical Propositions

نویسنده

  • Bhupinder Singh Anand
چکیده

The logic underlying our current interpretations of all first-order formal languages—which provide the formal foundations for all computing languages—is Aristotle’s logic of predicates. I review Rosser’s claim that Gödel’s reasoning can be recast to arrive at his intended result without the assumption of ω-consistency, since Rosser’s argument appeals to a fundamental tenet of this logic, namely Aristotlean particularisation, which implies ω-consistency.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Significance of Aristotle's Particularisation in the Foundations of Mathematics, Logic and Computability: Cohen and the Axiom of Choice

The logic underlying our current interpretations of all first-order formal languages—which provide the formal foundations for all computing languages—is Aristotle’s logic of predicates. I show, first, that a fundamental tenet of this logic, namely Aristotlean particularisation, is a subjective, and objectively unverifiable, postulation that is ‘stronger’ than the Axiom of Choice; and that, seco...

متن کامل

Does resolving PvNP require a paradigm shift? An investigation into the philosophical and mathematical significance of Aristotle’s particularisation in the foundations of mathematics, logic and computability

We shall argue that a resolution of the PvNP problem requires building an iff bridge between the domain of provability and that of computability. The former concerns how a human intelligence decides the truth of number-theoretic relations, and is formalised by the first-order Peano Arithmetic PA following Dededekind’s axiomatisation of Peano’s Postulates. The latter concerns how a human intelli...

متن کامل

Some strongly undecidable natural arithmetical problems, with an application to intuitionistic theories

1. Introduction. Although Church and Turing presented their path-breaking undecidability results immediately after their explication of effective decidability in 1936, it has been generally felt that these results do not have any direct bearing on ordinary mathematics but only contribute to logic, metamathematics and the theory of computability. Therefore it was such a celebrated achievement wh...

متن کامل

Metamathematical Results on Formally Undecidable Propositions: Completeness vs. Incompleteness 1. Life and Work

1. Life and work Kurt Gödel was a solitary genius, whose work influenced all the subsequent developments in mathematics and logic. The striking fundamental results in the decade 1929-1939 that made Gödel famous are the completeness of the first-order predicate logic proof calculus, the incompleteness of axiomatic theories containing arithmetic, and the consistency of the axiom of choice and the...

متن کامل

Does Resolving PvNP Require a Paradigm Shift? Part I: A Perspective

I shall argue that a resolution of the PvNP problem requires building an iff bridge between the domain of provability and that of computability. The former concerns how human minds decide the truth of number-theoretic relations, and is formalised by first-order Peano Arithmetic following Dededekind’s axiomatisation of Peano’s Postulates. The latter concerns how human minds compute the values of...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009